L'algorithme de programmation dynamique permet d'obtenir un résultat optimal
en un temps quadratic. En effet, le calcul de ce résultat se fait en
remplissant un tableau de taille $n * m$ où $n$ est le nombre de stations et
$m$ la capacité maximal de la stations mère. Une fois le tableau rempli, il
suffit de le parcourir pour trouver la meilleur solution.

Le calcul de la complexité est donc très simple :
$$\mbox{Temps, dans tous les cas : } \Theta(n*m)$$
$$\mbox{Espace, dans tous les cas : } \Theta(n*m)$$

\paragraph{Remarque :} Il est important de noter que l'un des paramètre de la
complexité est la capacité de la centrale. Il est donc probable que cette
valeur soit très grande ($\ge 10^6$).
